Settling the Intractability of Multiple Alignment

Settling the Intractability of Multiple Alignment

An Application of the ABS LX Algorithm to Multiple Sequence Alignment

We present an application of ABS algorithms for multiple sequence alignment (MSA). The Markov decision process (MDP) based model leads to a linear programming problem (LPP), whose solution is linked to a suggested alignment. The important features of our work include the facility of alignment of multiple sequences simultaneously and no limit for the length of the sequences. Our goal here is to ...

The complexity of multiple sequence alignment with SP-score that is a metric

This paper analyzes the computational complexity of computing the optimal alignment of a set of sequences under the SP (sum of all pairs) score scheme. We solve an open question by showing that the problem is NP -complete in the very restricted case in which the sequences are over a binary alphabet and the score is a metric. This result establishes the intractability of multiple sequence alignm...

Goal Programming Optimization Model for Performance Management: A SCOR-Based Supply Chain Decision Alignment

This article develops an integrated model of transmitting strategies and operational activities to enhance the efficiency of supply chain management. As the second objective, this paper aims to improve supply chain performance management (SCPM) by employing proper decision-making approaches. The proposed model optimizes the performance indicator based on SCOR metrics. A process-based method is ...

A new approach to define batch settling curves for analyzing the sedimentation characteristics

The results of batch settling tests (BST) are used to investigate settling behavior of solids suspension, which contribute to sizing thickeners. Conventional methods in analyzing BST on the basis of visual and graphical procedures lead to sub-optimally sized and selected thickeners. A computational approach based on quantitative analysis of BST can be beneficial. About 300 settling experiments ...